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Abstract. Realization theory for operator colligations on Pontryagin spaces is used to 
study interpolation and factorization in generalized Schur classes. Several criteria are de- 
rived which imply that a given function is almost the restriction of a generalized Schur 
function. The role of realization theory in coefficient problems is also discussed; a solution 
of an indefinite Caratheodory-Fejer problem is obtained, as well as a result that relates the 
number of negative (positive) squares of the reproducing kernels associated with the canon- 
ical coisometric, isometric, and unitary realizations of a generalized Schur function to the 
number of negative (positive) eigenvalues of matrices derived from their Taylor coefficients. 



1. Introduction 

Let ^ and C5 be Pontryagin spaces having the same negative index. For any integer k > 0, 
the generalized Schur class Sk(5^, (5) is the set of functions S{z) with values in £(^5^, (5) 
which are holomorphic on some subregion Vt of the open unit disk D such that the kernel 

1 — zw 

has K negative squares. In the scalar case, that is, when = = C is the space of 
complex numbers in the Euclidean metric, we write simply S^. Terminology and notation 
used here follow 0, where an account of the realization theory for the classes Sk(i?, (S) may 
be found (it should be noted that the definition of 0) in |0 requires that functions are 
holomorphic at the origin, and we do not require this now). For example, we write sq_|_i^^5 
for the number of positive/negative squares of the kernel ( |1.1| ) and S^{S) for the associated 
reproducing kernel Pontryagin space. The generalized Schur classes were extensively studied 
by Krem and Langer |TB[ when the coefficient spaces are Hilbert spaces, which is the main 



case of interest here; in particular, generalized Schur functions are meromorphic in D. The 
literature on interpolation in such classes includes well-known works of Takagi ETI], Adamjan, 



Arov, and Krem [|I|, Krem and Langer ll^, Nudel'man [|18|, Ball and Helton 0, and others. 

In interpolation theory, we consider kernels of the form ( p. . 1|) on x fi, where VL is any 
subset of D and may be finite. Nonnegativity of the kernel in this case implies that S{z) is 
the restriction of a classical Schur function. Such a conclusion cannot quite be drawn when 
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( |1 ■ 1| ) has K negative squares: there are "nonanalytic" functions S{z) such that ( p. . 1| ) has a 
finite number of negative squares. The following result is a slightly more elaborate form of 
the standard example of this phenomenon p. 82]. 

Proposition 1.1. Let Q be a subset of D containing the point wq and at least one other 
point. Let S{z) = 1 or according as z = wq or z E Q \ {wq}. Then sq_Ks = 1, and the 
following statements are equivalent: 

(1) The function S{z) is the restriction of a function in Si. 

(2) The set Q is a Blaschke sequence. 

Recall that is a Blaschke sequence if its points can be arranged in a finite or infinite 
sequence zi, Z2, . . ■ with ^(1 — {znl"^) < oo. The zero set of a classical Schur function is a 



Blaschke sequence [|^, p. 64]. In the non-Blaschke case, S{z) is the restriction to \ {wq} 



of a function in 5*^', where k' = 0, namely the function identically zero. 

Proof. Let be the Hardy space on the unit disk, the space of restrictions of functions 
in to Q. We view as a Hilbert space in the inner product such that the restriction 
mapping from onto is a partial isometry. The reproducing kernel for is the Szego 
kernel k{w, z) = — zw), and the reproducing kernel for is its restriction k^{w., z) to 
f2 X The identity 



:i.2) Ks{w,z) = k^{w,z)-^3^^E^=, w,zen 



I Wo 



shows that sq_ Ks < 1 P, Theorem 3.3]. When zi = wq and Z2 e Q \ {wq} , then 

{Ks{zi,Zj)Y^ 



/ 1 ^ 



1 - Z2W0 
1 1 



\l-W0Z2 1-\Z2\^/ 

The determinant of this matrix is negative, and so the matrix has one negative eigenvalue. 
Hence sq.i^'s' = 1. 

If (1) holds, then Q \ {wq} is contained in the zero set of a nontrivial function in Si, and 
we obtain (2) because such functions are of bounded type in D. Conversely, assume (2) and 
consider the function 

\ 1 — za J \1~ ^qQ^ / 

where B{z) is a Blaschke product having simple zeros at the points of the Blaschke sequence 
fl \ {wq} (so that 7^ |-B(wo)| < 1) and the number a is chosen in D \ f2 such that I7I = 1. 
Then Si{z) is the product of the inverse of a Blaschke factor and a classical Schur function 
which does not vanish at the zero of the Blaschke factor, and so it belongs to Si. Evidently, 

S{z) = Si{z), z en. □ 



Similar phenomena appear in Ball and Helton Again consider the scalar case. Let 
S{z) be defined on a subset Q of D, and let be as in the proof of Proposition |0|. If 



S{z) is a multiplier for (that is, Sh e for each h e H^) and (|L1|) has k negative 
squares, there is a classical Schur function So{z) and a Blaschke product B{z) of order k 

such that B{z)S{z) = So{z) on fl. Thus in this case, there exists a function S{z) in S^' for 
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some k' < K such that S{z) = S{z) for all but at must k points of fi. By Proposition LI, it 
may occur that this can only be satisfied with k' < n. 

In Section ^ we use realization theory to obtain criteria which imply that a given function 
is the restriction of a generalized Schur function, provided that certain exceptional points are 
omitted. These results are related to factorization theorems for operator-valued functions of 
the Leech type |Q: that is, we are given partially defined operator- valued functions A{z) and 
B{z), and it is required to find a generalized Schur function S{z) such that B{z) = A{z)S{z). 

In Section ^ we discuss coefficient problems, in which realization theory also plays a role 
in establishing analyticity (see Theorem |3.4| ). Here some of the results are restricted to the 
scalar case. Necessary conditions for the existence of solutions are derived by considering 
the three kernels associated with a generalized Schur function in its canonical coisometric, 
isometric, and unitary realizations 0. First we show that these conditions are, in fact, 
equivalent (Theorem |3.^ ). Then we provide a complete solution to an indefinite form of the 
Caratheodory-Fejer problem in the scalar case. Key to this result is the equivalence of two 
matrix extension problems, one involving lower triangular Toeplitz matrices and the other 
Hermitian Toeplitz matrices. 



2. Interpolation and factorization 



Our approach is based on the use of characteristic functions of partially isometric operator 
colligations, and the interpolation and factorization criteria that we obtain are dictated by 
what is needed to construct the colligations. 

A scalar example gives an idea of the nature of the conditions. Let S{z) be a complex- 
valued function defined on a nonempty subset of D such that the kernel ( p..l[) has k 
negative squares, and let S^{S;fl) be the associated reproducing kernel Pontryagin space. 
Let be the characteristic function of a point w of Q {ew{z) = 6wz for all z E Q, where 6 
is the Kronecker symbol). 

(1) Iffl is not a Blaschke sequence, a necessary condition for the interpolation of S{z) by 
a function S{z) in is that 4- ^{^i ^) foi" every w E Q. 

For if interpolation is possible, Sj{S; Q) is the set of restrictions of functions in S){S) to Q. 
If G S^{S; Q) for some w E Q, then Q \ {w} is contained in the zero set of a nontrivial 
function in S){S), and hence f2 is a Blaschke sequence because functions in S^{S) are of 
bounded type (for example, see 0, Theorem 4.2.3(4)]). 

(2) The same necessary condition does not necessarily hold ifVt is a Blaschke sequence. 

For example, suppose that k = and Q = {^1,^2} consists of two distinct points. If 
S{z) = z on Q, then Ks{w,z) = 1 identically on f2 x f2 and Sj{S;Q) is a one-dimensional 
space consisting of constant functions on Q; in this case, ^ ^(5"; Q) for all w E Q. But if 
S{z) = z^, then Ks{w, z) = 1 + zw on Q x Q and Sj{S; Q) is two-dimensional; in this case 
Cw G Sj{S; fl) for all w E fl. While the condition is not always necessary for interpolation, it 
turns out that such a condition can be sufficient. 

The result below is stated in the form of a factorization problem and thus has a possible 
systems interpretation. We are given an "input" in the form of an operator-valued function 
A{z) defined on some set Q, which may be finite or infinite, and a target "output" function 
B{z) on the same set. It is required to find a transfer function S{z) for such a system. The 
functions A{z) and B{z) themselves need not be holomorphic. 
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Theorem 2.1. Let^, (5, K be Hilbert spaces, and letQ be a subset of the unit disk containing 
the point wq. Let A{z) and B{z) be functions on VL with values in £((S,^) and £(^5", 
Assume that the kernel 

(2.1) gK^)^^''->^''"''-^W^W 

1 — WZ 

has hi negative squares onVt^Vt, and let Sjx be the associated reproducing kernel Pontryagin 
space. Let DJl be the subspace of S)k © ^ consisting of all elements k{z) © g such that 

Mwo)g = and ^ ^° : k{z) + [A{z) - A{wo)]g = on Q. 

- kop 

Let '71 be the subspace of S)k © -S consisting of all elements h{z) © / such that 

1 — ZWq 



\Wo\ 



:h{z) + B{z)f = on n. 



Assume that SDT and ^ are Hilbert spaces in the inner products of the larger spaces. Then 
there is a function S{z) G Sk'(5', (S) for some n' < k such that B[z) = A{z)S{z) for z = wq 
and for all but at most k, points zofQ\ {wq}. In this case, k' = k if and only if the elements 
h of S){S) such that A{z)h{z) = on Q form a Hilbert subspace of Sj{S). 

The function S{z) which is constructed in the proof is holomorphic at wq. The subspaces 
971 and defined in the statement of the theorem are automatically closed by the continuity 
of function values in a reproducing kernel space P, Theorem 1.1.2]. 

Proof. It is sufficient to prove the result when G f2 and Wq = 0. For suppose that the result 
is known in this case, and consider the general situation. Let be the linear fractional 
mapping of D onto itself given by ip{z) = {wq — z)/{1 — Wqz). Thus (p{wq) = and (p~^ = (p. 
Put n' = yD{Q), = 0, and 

A\z)=A{ip-\z)), zen', 
B'{z) = B{ip~\z)), zeVL'. 



Define K'{w^ z) on il' x il' by (|2.71) using A'{z) and B'{z) in place of A{z) and B(z). A short 
calculation shows that 

K\w, z) = ^''7'' ^(^"'(^)' ^"'(^))' ^' ^ e n', 

(1 - WqZ)[1 - WqW) 

and so sq^i^' = k; write S^k' for the associated reproducing kernel Pontryagin space. The 
preceding reproducing kernel identity may be used to show that the mapping 

1 — WqZ 

acts as an isometry from S^k onto S^k'- Writing 971 and for the subspaces defined in the 
theorem for the original functions A{z) and B{z) and point wq G f2, and 9Jt' and DT' for the 
corresponding subspaces relative to A'{z) and B\z) and point G we find that 

(y© -16)971 = 971' and (F' © I5) 9^ = 

Since we assume the result when G and Wq = 0, we can find a function S'{z) G S^'id, ^) 
for some n' < n such that S\z) is holomorphic at = and B\z) = A'{z)S'{z) for z = w'q 



and for all but at most k points z of Q' \ {w'q}. Then S{z) = S'{ip{z)) has the required 
properties. 

Thus without loss of generality, we may assume that G and wq = 0. Define a linear 
relation R in {S^k © 65) x {Sjk © d) as the span of all pairs 



(2.2) 



( 



\ 



\ 



- A(0)* 



Ml + A(0, ■)U2 



Ml + A(0)*M2 j 



a 



B(a) 



a / \ a 

with a G \ {0} and Mi,M2 E ^. A direct calculation shows that R is isometric. In fact, 
consider a second pair with a replaced by /5 and Ui,U2 replaced by Vi,V2- Expand and 
simplify the inner products of the first members in Sjk © ^ and second members in Sjk © d- 
After simplification, in both cases we obtain 

, / A{(3)A{ar - A{f3)A{0r - A{0)A{ay + A(0)A(0)- 
(2.3) {K{a, /3)ui, Vi)^ + ( — mi, vi 



J 



J 



/ A(0)A(a)* - A(0)A(OY 

+ < = Ui, V2 

\ « 



^ A{p)A{ oy - A{0)A{oy 



U2,Vi 



+ {A{0)A{0yu2,V2)^, 

and this verifies the assertion. The orthogonal complement of the domain of R is DJl, and 
the orthogonal complement of the range of R is DT. Since these are Hilbert spaces, it follows 
from 1^, Theorem 1.4.2] that there is a continuous partial isometry 



V 



T F 
G H 



such that V* has initial space dom R and final space ran R and 

K{a,-)Ui 

V* ■ 

^Mi + A(0)*M2 



2 / 

a / \ a 

for all a G i7 \ {0} and Ui, U2 G ^. Calculating as in 0, p. 51], we find that 

h{z) - A{z)Gh 



a 



Bio) 



B{oy 



■Ui + K{0,-)u2 
Ui + B{0yu2 



(Thyz) 

{Ff){z) 



B{z)-A{z)H 



f, 



z G ^]\{o}, 
z G ^]\ {0}, 



A{0)Gh = h{0), 
A{Q)Hf = 5(0)/, 



for all h G S^k and f E d- 

Since \^ is a partial isometry whose kernel is a Hilbert space, \^ is a contraction. The 
embedding mappings -E^ and from S)k into S)k ®d and S)k © ^ are contractions (in fact 
isometries), and their adjoints act as projections. The adjoints are also contractions because 
we assume that and are Hilbert spaces. Therefore 



is a contraction on the Pontryagin space Sjk- By fL4\ , Lemma 11.1 (p. 75)], the part of the 
spectrum of T that hes in |A| > 1 consists of normal eigenvalues. By |T^, Theorem 11.2 
(p. 84)], the span of root manifolds for eigenvalues in |A| > 1 is contained in a nonpositive 
subspace, and hence the number of such eigenvalues is at most sq_SjK = i^- It follows that 
1 — zT is invertible for all but at most k points in D. Since these exceptional points obviously 
do not include 0, 1 — zT is invertible for all z & Q \ {Ai, . . . , A^} for some nonzero numbers 
Ai, . . . , Ag in D; here q < k and possibly q = when there are no exceptional points. 

Claim 1: If w E Q \ {Ai, . . . , Xg}, h G S^k, o.nd (1 — wT)~^h = g, then 

/ N zhiz) - wAiz)Gg \ r t 

(2.4) g[z) = ^^ zen\{w}, 

z — w 

and h{w) = A{w)Gg. 

Since this is trivially true if w = 0, assume that w ^ 0. Then 

(2.5) h{z)=g{z)-w^-^^l^^^^^, zen\{0}. 

z 



Since w ^ 0, we can take z = w in ( pTSf ) to get h{w) = A{w)Gg. Again by ( ^TSf ), 

{z — w)g{z) = zh{z) — wA{z)Gg 
for z E Q \ {0}. Trivially the last identity holds for 2; = as well, and we obtain 

Claim 2: Define S{w) = H + wG{l - wT)-^F for a// w G D \ {Ai, . . . , AJ. Then 

B(w) = A{w)S{w) 

for all w E Q\ {Ai, . . . , Ag}. 

The case = is clear. Assume w E Q \ {Ai, . . . , Xg} and w 0. Fix / G 5^. We use 
Claim 1 with g = {1 — wT)~^h, h = Ff. Thus 

wA{w)G{l - wT)~^Ff = wA{w)Gg = wh{w) = w {Ff){w) = B{w)f - A{w)Hf. 

Claim 2 follows. 

Claim 3: 5 G S^' for some k' < k. 

It is clear from the definition of S{z) that it is a holomorphic function on D \ {Ai, . . . , A,}. 
For all w, ;z G D \ {Ai, . . . , AJ, by the identity [|, (1.2.9)], 

'l-wT*)-^G*' 



1 

l-wT*)-^G*" 



S{z)S{wy = {G{1 - zT)-^ 1) 

-{zG{l-zT)-^ l)VV 
= [G{l-zT)-' 1) 

- [zG{l - zT)-^ 1) 

+ {zG{l - zT)-^ 1) (1 - VV* 



1 

w{l-wT*)-^G* 



1 

wil-wT*)-^G* 



1 

wil-wT*)-^G* 



:i - zw)G{l - zT)-\l - wT*)-^G* 



+ {zG{l - zTy^ 1) (1 - VV*) 



1 



Since 1 — VV* > in the partial ordering of selfadjoint operators, 1 — VV* = MM* for some 



operator M G S1{D,Sjk © where S) is a Hilbert space (see, for example, IT^, Theorem 



2.1]; we can choose M so that it has zero kernel, but this property is not needed. Therefore 

(2.6) Ksiw, z) = G(l - zT)-\l - wT*)-'G* + \ ^ , w,zeB\ {X^, . . . , A J, 

1 — zw 

where 

^z) = {zGil - zTy' 1)M, ^GD\{Ai,...,AJ, 



is a holomorphic function with values in £(2), (5). The first summand on the right of (|2.6| ) 
has k" negative squares for some k" < k by |0, Lemma 1.1.1'], and the second summand is 
nonnegative because 2) is a Hilbert space. Thus by P, Theorem 1.5.5] the kernel (|2.6|) has 
k' negative squares, where k' < n" < n. Hence 5* G S^', which proves Claim 3. 

The function S{z) has the required properties by Claims 2 and 3. The last statement, 
which gives the condition for k' = k, follows from 0, Theorem 1.5.7]. □ 



The next result identifies a case in which the conditions in Theorem ^]T| can be verified. 
Namely, we assume that the values of A{z) are "square" in the sense that A= <3 and so the 
values of A{z) are in £((25). We also assume that one of these values is invertible, and we 
take this to be 1©. 

Theorem 2.2. Let and (5 be Hilbert spaces, and let A{z) and B{z) be functions which are 
defined on a subset fl ofD with values in 2{(3) and Assume that the kernel 

(2.7) A>..)^^W-^''"''-^W^W 

has n negative squares onVt^Vt, and let Sjk be the associated reproducing kernel Pontryagin 
space. Assume that there is a point wq ^ Q such that 

(1) A{wo) = 1©, and 

(2) the set of elements of S^k which vanish on Q\ {wq} is a Hilbert subspace of S^k- 

Then there is a function S{z) G Sk'(5^, C5) for some k' < k such that B{z) = A{z)S{z) for 
z = Wq and for all but at most k points zofQ\ {wq}. In this case, k' = k if and only if the 
elements h of Sj{S) such that A{z)h{z) = on Q form a Hilbert subspace of S){S). 

The function S{z) constructed in the proof is holomorphic at Wq. 

Proof. The last statement follows from [§, Theorem 1.5.7]. It is convenient to assume that 



G n and wq = 0. If the result is known in this case, then as in the proof of Theorem pTl 
define A'{z) and B'{z) on Q' = (f{^l), where y:>{z) = {wq — z)/{1 — wqz). As in the same 
proof, introduce the kernel K'{w,z) and isomorphism V from Sjk onto S^k'- Under V, the 
functions in Sjk which vanish on i7 \ {wq} correspond to the functions in S^k' which vanish 
on Q' \ {wq}, where w'^ = 0. Then as before, the special case implies the general result. 



In what follows, we assume that G and wq = 0. We apply Theorem |2.1| in this situation 



and also with R= It is easy to see that the subspace 971 in Theorem |2r^ coincides with the 
the set of elements of Sjk which vanish on f2 \ {0} and is thus a Hilbert space by hypothesis. 
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We show that the subspace 91 in Theorem ^]T] is a Hilbert space. By the first part of the 
proof of Theorem 91 is the orthogonal complement of the range of the relation R in 
© d, and therefore it is the same thing to show that the range of R contains a strictly 
negative subspace of dimension k. By 0, Lemma 1.1.1'], it is sufficient to show that some 
Gram matrix of elements of the range of R has k negative eigenvalues. In fact, consider two 
of the second members of the pairs ( p.2|) that define R, say 

■Ml + A(0, ■)U2 \ 

and 



a 



\ 



B{a)* -B{0)* 



a 



vi + K{0,-)v2 



J 



B{l3)*-B{0y 



Vi + B{0yv2 



J 



By (|27^), since now ^(0) = l©, the inner product of these elements in © is equal to 

, / Ai(3)Aiay-Aif3)-Aiay + U 
{K{a, P)ui, vi}^ + ( — ui, vi 



A{a) 



a 



Ui,V2 



a(3 
, (AjP)- 



U2,Vi) + {U2,V2)^ 



+ 



a P 
Here we can choose a, (3 and ui,U2 arbitrarily, and then choose vi,V2 so that 



{K{a, (J)ui, fi)e5 + ( = Ml + U2, ^ vi + V2 



& 



A{ay 



■U1 + U2 



Aipy - 1© 



Vi+V2 = 0. 



a 13 

Since we assume that sq_K = k, it follows that some Gram matrix of elements of the range 
of R has K negative eigenvalues, as was to be shown. This completes the proof that 91 is a 
Hilbert space. 

The hypotheses of Theorem ^]l] are thus met, and Theorem p.l| yields a function S{z) G 
Sk'(i?, C5), k' < K, such that B{z) = A{z)S{z) for z = and for all but at most k points z of 

n\{o}. □ 

We give another condition for interpolation. Suppose that S{z) belongs to and is 
holomorphic at the origin. Then zS{z) also belongs to S^, and thus both kernels 



l-S{z)S{w) 



and 



1 — zwS{z)S{w) 



1 — zw 1 — zw 

have K negative squares (see P, Example 1 on p. 132]). In the other direction, a condition 
on two kernels is sufficient for interpolation from an arbitrary set ^2 with at most a finite 
number of exceptional points. 

Theorem 2.3. Let A{z) and B{z) be functions defined on a subset Q of the unit disk D 
with values in £,{(3, A) and £,{^,A), where ^, C5,^ are Hilbert spaces. Assume that both 

A{z)A{wy - B{z)B{wy 



and 



Ki{w,z) 
K2{w, z) -- 



1 — zw 

A{z)A{wy - zwB{z)B{wy 
1 — zw 



have K negative squares onVL ^ Vt. Then there is a function S{z) in Sk'(S^, C5), k' < k, such 
that B{z) = A{z)S{z) for all but at most k, points z of fl. In this case, k' = k if and only if 
the elements h of So{S) such that A{z)h{z) = on f2 form a Hilbert subspace of S){S). 

The proof uses a different colligation from that of Theorem It is adapted from the 
work of V. E. Katsnelson, A. Kheifets, and P. M. Yuditskii; see Kheifets [|15] for an account 
and references to earlier works. The idea is used by Ball and Trent 0, who extend it to a 
several variable setting and apply it in a form for reproducing kernel functions that is close 
to our situation. 

Theorem ^.3| is a non-holomorphic analog of 0, Theorem 11]: there the coefficient spaces 



are indefinite, but we have the stronger hypothesis that is a neighborhood of the origin and 
A{z) and B{z) are holomorphic. Now the functions A{z) and B{z) are not assumed to be 
holomorphic, but in compensation ^ and C5 are required to be Hilbert spaces (for simplicity 
we have taken ^ to be a Hilbert space also, but this plays no role in the argument). The 
proof of Theorem |2.3| runs along the same lines. 

Proof. Write S}{Ki) and Sj{K2) for the Pontryagin spaces with reproducing kernels Ki{w, z) 
and K2{w, z). Define a relation 

It is easy to see that R is isometric. We show that the domain 971 of R contains a maximal 
uniformly negative subspace of S^{Ki) (B^S- To this end, consider a Gram matrix of the form 



M 



'Ki{wj,-)kj\ fKi{wu-)k, 
B{w,)*kj J ' I BiwiYh 



where Wi, . . . ,Wn are any points in Q and fci, . . . , /c„ are arbitrary vectors in Thus 

M = ({[Ki{wj,Wi) + B{wi)B{wj)*]kj,ki)^ = ({K2{wj,Wi)kj, ki) ^ 

V / i,j=l V / «,i=i 

Since we assume that K2{w, z) has k negative squares, M has at most k negative eigenvalues 
no matter how wi, . . . , w„ and fci, . . . , fc„ are chosen, and some such Gram matrix has exactly 
K negative eigenvalues. By p. Lemma 1.1.1'], 9Jl contains a K-dimensional subspace which is 
the antispace of a Hilbert space in the inner product of S){Ki)®^. Since sq_(io(i^'i)©^) = 
this verifies the assertion. It follows that the closure of 971 in S^{Ki) is a regular subspace 
whose orthogonal complement OJl"*" is a Hilbert space. 

By ^, Theorem 1.4.2], the closure of the range of R is hkewise a regular subspace 01 of 
S){Ki) © <&, and we can construct a partial isometry 

G h)-\ ^ ) \ <5 
with initial space 9Jl and final space 91 such that 



V 



for all A; G and all w eVL. Thus for w G fi, 

(2.8) T* {wKi{w, ■)k} + G* {A{wyk} = Ki{w, ■)k, 
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and 



(2.9) F* {wKi{w, ■)k} + H* {A{wyk} = B{wYk. 
Hence 

(2.10) (1 - wT*) {K^{w, ■)A{wyk} = G* {A{w)*k} . 



Since ker \^ is a Hilbert space, \^ is a contraction. As in the proof of Theorem because 
we assume that ^ and C5 are Hilbert spaces, T is a contraction, and the part of the spectrum 
of T that hes in |A| > 1 consists of at most k normal eigenvalues. 

Let Q' = Q \ {Ai, . . . , Xq}, where Ai, . . . , are the points A of the unit disk at which 
1 — AT is not invertible {q < k). For all w &VL' and all G 

K^{w, ■)k = (1 - wT*)-^G*{A{wyk} 

by (p:TO|) . Define 

S{z) = H + zG{l - zT)-^F, zeT>\ {Ai, . . . , A J. 

Then B{w) = A{w)S{w), w G Q', by (U) and (gj). The proof that S G for some k' < k 
is the same as in the proof of Theorem |2]l|. The last statement follows from 0, Theorem 
1.5.7]. □ 

In the next theorem, we allow ^, (5, R to be indefinite, but the functions A{z) and B{z) are 
required to be holomorphic. This yields a new result of Leech type factorization theorems 
as a companion to those of 0. 

Theorem 2.4. Let ^, R be Krein spaces with sq_i5^ = sq_C5 < oo. Let Q be a subregion 
of the unit disk containing the origin. Let A{z) and B{z) be holomorphic functions on Q 
with values in £,{(5,^) and Assume that the kernel 

(2.11) 

1 — wz 

has K negative squares onQxQ, and let Sjx be the associated reproducing kernel Pontryagin 
space. Let Tl be the subspace of 9)k © ^ consisting of all elements k{z) © g such that 

A{0)g = and zk{z) + [A{z) - A{0)]g = on fi. 

Let be the subspace of S)k © d consisting of all elements h{z) © / such that 

h{z)+B{z)f = on n. 

Assume that DJl and ^ are Hilbert spaces in the inner products of the larger spaces. Then 
there is a function S{z) G S^'i^, for some k' < n which is holomorphic at the origin and 
such that B{z) = A{z)S{z) for all but at most k, points z of Q. In this case, n' = k, if and 
only if the elements h of Sj{S) such that A{z)h{z) = onQ form a Hilbert subspace ofSj{S). 



Proof. We repeat the constructions in the proof of Theorem |2.1j . The partial isometry V is 
again a contraction in the present situation. In general, the operator T is not a contraction, 
but it is a bounded operator and so (1 — wT)~^ is defined for \w\ sufficiently small. The 
argument goes through if we restrict attention to a suitable neighborhood of the origin. At 
the end, the identity B{z) = A{z)S{z) extends to all but at most k points of Q by analytic 
continuation. □ 
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3. Coefficient and moment problems 



Let zi, . . . , Znhe points in the unit disk, and let Wi, ... ,Wn be any complex numbers. If we 
specialize Section ^ to the scalar case and set Q = {zi, . . . , Zn}, A{zj) = 1, and B{zj) = Wj 
for all J = 1, ... , n, then the interpolation problem in Section ^ reduces to the Nevanlinna- 
Pick problem. The indefinite form of interpolation was introduced by Takagi , and it has 
been studied by Adamjan, Arov, and Krem [0, Krem and Langer |jT^, and others. A rather 
complete picture of the solution of the indefinite Nevanlinna-Pick problem emerged from this 
work. A remaining issue concerning the degenerate case was recently settled. Namely, one 
can ask, for which nonnegative integers k can the Nevanlinna-Pick problem be solved in 
for given data zi, . . . ,Zn and wi, . . . , Wn'^ A more precise question can be posed. Define Su,n 
as the class of all meromorphic functions S{z) on the unit disk for which the kernel Ks{w, z) 
has I' negative squares and vr positive squares (thus S^^t, is a subclass of S^)- For which 
nonnegative integers u and vr can the Nevanlinna-Pick problem be solved in 8,^,,^ for given 
data zi, . . . ,Zn and Wi, . . . , Wn"^ These questions were answered by Woracek [^, ^ (with the 
disk replaced by the upper half-plane), yielding a complete solution of the Nevanlinna-Pick 
problem in the scalar case. 

We consider analogous questions for the indefinite Caratheodory-Fejer problem and obtain 
a complete solution in the scalar case. The solution depends on results of lokhvidov |]12 
on a related trigonometric moment problem. In the positive definite case this connection 
is well-known. We refer to for references to the original papers (some jointly with 
M. G. Krem) pertaining to this problem. A key step involves another application of the 
characteristic function of a partially isometric operator colligation, which was the principal 
tool in Section |^. 

Problem I (Caratheodory-Fejer problem). Let Oq, ai, . . . , cin-i be n complex numbers. For 
which nonnegative integers k is there a function S{z) in which is holomorphic at the 
origin and such that S{z) = oq + oiz + ■ ■ ■ + an-iz"^^ + 0{z"-) in a neighborhood of the 
origin? For which v and tt do there exist solutions in Sj^^tt? 

Necessary conditions on coefficients are obtained from the series expansions of standard 
kernel functions. Suppose that Si^z^ is a holomorphic (scalar-valued) function defined in a 
neighborhood of the origin. Let S{z) = + c^i^ + '3'2-2^ + ■ ■ ■ be its Taylor series expansion, 
and write 



(3.1) 



Oi 





ao 












Tr 



(3.2) 



ylr-l ar-2 0,rS O^O / 

( a\ 02 cts 

„ ^2 0-3 (3,4 



( flo 


• 


■ o^ 


a\ 


ao 


■ 


\ar-x 


dr-2 dr-3 ■ 


■ do/ 


ar \ 







ttr+l ar+2 ' ' ' 0'2r-l J 

1,2,.... Set S{z) = S{z). Straightforward calculations yield the expansions 

1 - S{z)'Si^ 



Ks{w,z) 



1 — zw 



z^w'^ 



p,q=0 
11 



Ks{w, z) 



Ds{w,z) 



1 — zw 
S{z) - S{w) 



z — w 



z — w 



Ks{w,z) 



I 



p,q=0 



where 



q=0 



Ir - TrT*. 



Qr 



Ir - TrT; 



1 < r < n/2. 



(3.3) 



1 < r < n/2, 



Thus the coefficients oq, ai, . . . of S{z) give rise to three famihes of matrices: 

yQ* J rp rji^ 

r r r 

= 0, 1, . . . . For fixed ra, the matrices (|3.3|) depend only on oq, . . . , an-i- 

If S{z) belongs to S^, then the three kernels each have n negative squares Theorem 
2.5.2]. It follows that the number of negative eigenvalues of each of the matrices in ( p. 3D is a 
nondecreasing function of the order of the matrix, and this number is ultimately equal to k 
in each case (see the result in Section p. 

If S{z) belongs to Sj,^^, similar remarks apply not only to the number of negative squares 
but also to the number of positive squares. For simplicity, suppose that S'(O) ^ 0, and note 
the identities 



Ksiw, z) 



Kg{w, z) 



-S{z)Ki/siw,z)S{w) 



-S{z)Kyg{w,z)S{w) 



Ds{w,z) = - 



S{z) \ Siw) 
5(J^V5K"M 



Siw) 



The numbers of positive squares of Ks{w, z), K§{w, z), and Ds{w, z) thus coincide, with the 
numbers of negative squares of Ki/siw, z), K^^^{w, z), and Di/s{w, z), respectively. Thus if 
one of the three kernels has tt positive squares, then all do. In this case, applying the previous 
assertions concerning negative squares, we see that the number of positive eigenvalues of each 
of the matrices in ( p.3|) is a nondecreasing function of the order of the matrix, and this number 
is ultimately equal to tt in each case. 

This raises questions concerning the general behavior of the numbers of negative and pos- 
itive eigenvalues for the matrices (|3.3| ) whenever ( p.l|) and ( p.2|) are defined for any complex 
numbers Oq, fli, . . . , whether these numbers are the Taylor coefficients of a holomorphic func- 
tion or not. We show that the behavior is indeed always similar to the special cases noted 
above: the numbers of negative (positive) eigenvalues for the three types are nondecreasing 
functions of the order, and if one eventually has some constant value, then all have the 
same constant value eventually. These questions are purely algebraic. There is a separate 
convergence question, namely, under what conditions are the given numbers ao,ai, . . . the 
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Taylor coefficients of a holomorphic function S{z) in or Sj^^^r? Finally, if we only define 
(^■11), (|3.2|), and ( |3.3| ) as far as we can go with a finite sequence qq, . . . , a„_i, what are the 
possible extensions to an infinite sequence oq, ai, . . . ? 

To answer such questions, we relate given complex numbers qq, . . . , a„_i to a trigonometric 
moment problem. Define Cq = 1, Ci, . . . , c„ by 

1, 



(3.4) 



Co - 
ci = coao, 

c„ = Coci„_-i + Cia„_2 + ■ ■ ■ + c„_iao. 



This correspondence is one-to-one and has the property that if Oq, . . . , a„-i corresponds to 
Co = l,Ci, . . . ,Cn then for each 1 < k < n, Qq, . . . , a^-i corresponds to Cq = 1, Ci, . . . , also 
via (|3.4D with n replaced by k. We consider the associated matrix 







/co 


Cl 


C2 


Cn \ 






Cl 


Co 


Cl . 


Cn— 1 


(3.5) 


M„ = 




Cl 


Co • 


• C„_2 






\c„ 


C„-l 


Cn-2 ■ 


Co / 



In the sequel J„ stands for the selfadjoint and unitary n x n matrix 





(0 


.. 


. 


1\ 


Jn = 





.. 


. 1 









V 


.. 


. 


0/ 



Also define 



Br 



fco 

Cl Co 



0\ 





Ir 0\ (0 B;Jr+i 




Bj. I \Ir 



\Cr Cr-l ... Co/ 



Theorem 3.1. Let ao, ai, . . . , a„_i be complex numbers and define co = 1, ci, . . . , c„ by 

The following equalities hold: 

(3.6) Mr = Br (I j^J^^^^)jB: = B:(^'~^^*'^'- fjBr, l<r<n, 



(3.7) 

and 

(3.8) 



Mr = B:(^'- \]Br, l<r<n. 



X-t,t; 



M^r = Cr 



Qr 

1 I C;, 1 < r < n/2. 

Q*r /, -t,t; 



The bar in Mr in ( |3.7| ) indicates that all entries in the matrix Mr have been replaced by 
their complex conjugates. 
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Proof. The first equality in ( |3.6| ) can be shown by induction. The second equahty follows from 
the first. To see this, use the identities Jr+iMj-Jr+i = Mr, Jr+iBrJr+i = B*, J^T^Jr = T*, 
and 



J,\ fl 







1 y V - TrT; ) \Jr 



1\ fIr-T;Tr 

1 



to obtain 



Mr — Jr+lMrJr+1 — Jr+lBrJ-r+l ( ^ 1 ) "^r+lBrJr+l — B* ( ^ Q ^ 1 1 







which is the second equality in (|3.6|) . We get ( p.7|) on replacing the entries of the matrices 
by their complex conjugates. 

We prove ( |3.8| ). Assume 1 < r < n/2. Then 
(3.9) 



-\ Sr Mr) ' ~ 

\ C2r C2r~l 

In (|3.9|) we use the first equality in (|3.6|) to obtain 



C2 Ci \ 

Cr+2 Cr+1 y 



2r 



s: 

1 



•S^r -^r ( g j rp rpn: ] B^ 



L 



Br) \ B-^Sr 



Q* D*— 1 
Or^r 

1 

Ir-TrT; 



Ir 

5! r 



Due to the lower triangular form of Br, we get 



B ^Sr 



/l ... 0\ fCr Cr-l ... Ci\ 

* 1 ... 



* ... * V V 

With this definition of Zr and ( |3.6| ), we obtain 



2r 



Ir 



5,. 



\ 



Mr-l 

I Cr Cr-l ■ ■ ■ Ci^ 
Zr 



\ 



J 



(\ 




Ir - TrT; 



Ir 

5: 
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Ir 
Br 



Ir 

Br 



Here the matrix 



Bl 



Mr 

Ir-T;Tr 

1 


/ 



\o ... o) 



Ir J-r-'-r 



Ir 

Bl 



Br 



w 



\o ... oj 



Ir - TrT; 



Ir 

Bl 



Ir \ (b; 

BrIXQ Ir 



Ir-T;Tr 

1 

/ ON 

Zr : I b;' 
V V o> 



*-l 



\0 ... J 



T rp rp* 

Ir J-r-'-r 



Ir 
Br 



Br 0\ jlr 

Ir) \o b;^ 

'b; ■ 
/. 



is invertible. Note also that 
0/ 



0/ 



* 1 ... 









Yr : 




^ 0/ 



so that with Yr defined in this way, we have 

(3.10) M2r = C'r 



'lr-T;Tr 





Yr 



•y* 
r 





1 



Ir-TrT; 
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C'r*, 1 < r < n/2. 



We now identify Yj. as 
(3.11) 



/ 



\a2r~l Ci2r~2 

^From the definition of Br we find tliat 

/ 1 

-ao 1 





1/ 



B ^ Sr 



It follows that 

/ (Cr Cr-l . 

\ \<^2r-l Q'2r-2 

Finally, we obtain 

{Yr 0) = {Zr 0) b;' 



Cl) \ 

Br-l 



02 



Or 



and Zr 



J 



\a2r-l 0'2r-2 



a2 



Br-l- 



^ I CLr ■ ■ ■ 

CLr-\-\ CLr • • • 

\ \0'2r-l a,2r-2 

^ ( CLr CLr— I 

CLr-^l CLr 



\ 

proving ( |3.11| ). Evidently, Qr = YrJr and 



/ / Jr+l 



\a2r-l CL2r-2 



Cr - a. , Q 

Substituting this in ( |3.1CI|) we obtain ( pl8 











Br-l 


Ctr) 




J 






\ 











Qr) 


/ 









1 


I - 












'b;1, 0^ 
* 1 



□ 



A number of consequences follow. For any Hermitian matrix A we write it{A) and 
for the numbers of positive and negative eigenvalues of A counting multiplicity. 

Corollary 3.2. Let ao,ai, . . . , ttn-i be complex numbers and define cq = l,ci, . . . ,Cn by 



[1) Each of the four quantities 

u{Ir-TrT:), 7r(J,-T,r, 

Qr 



1 < r < n, 



Ir - TrT; 



q: 



Ir Ir-L r 



TT 



Ir - TrT; 



Qr 



is a nondecreasing function of r . 



q: 
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1 < r < ri/2, 



(2) ForO<r <n, 

- T,T:) = - T:Tr) = v{h ' T,f;) = Z/(/, - fX) 

and 

Tx{Ir - TrXn = rt{Ir - T^Tr) = 7r(/, - T,T;) = 7r(/, - T;T,). 
(3) If v{In — TnT*) = K, then all of the matrices in ( p.3|) have at most k, negative eigenvalues. 

The condition z/(/„ — TnT*) = k is necessary that ao, ai, . . . , a„_i are the first n Taylor 
coefficients of a function in S^. The point of statement (3) in the preceding corollary is that 
no stronger necessary condition can be obtained from the other matrices in (|3.3| ). 



Proof. (1) By the ffist equality in (|3.6|) , 

iy{Ir-TrT:) = u{Mr), 
7l{Ir-TrT;) = 7r(M,) - 1. 

By (P), 

If s < r, then Mg is a submatrix of Mr obtained by deleting a set of rows and corresponding 
columns, and therefore //(M^) < i/(Mr), yielding (1). 

(2) The ffist and third equalities hold by (|3.6| ). Since JrT* = T^Jr and hence 

the second equality also holds. 

(3) By part (2), z/(J„ - f„f„*) = z/(/„, - T^T*) = k. By the proof of (1), if 1 < r < n/2, 
then 



q; ir - TrT;^ 

and this proves (3). □ 

Corollary 3.3. Let ao, ai, a2, ■ ■ ■ be complex numbers and define cq = 1, ci, C2, . . . by 

If one of the three nondecreasing sequences 



q; Ir - frf; 



has constant value k, from some point on, then all do. If one of the three nondecreasing 
sequences 

Ir Trl-^r 



oo 



oo 



has constant value n from some point on, then all do. 
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Proof. This follows on expressing all of the quantities in terms of the sequences {i'{Mr)}'^i 
and {7r(Mj.)}5^^. For example, for the negative eigenvalues, if one of the quantities has 
constant value k from some point on, then v[Mr) = k for all sufficiently large r, and all have 
constant value k from some point on. □ 



We next recall a result from ||10| on convergence of power series. We give a complete 
proof not only to keep the note selfcontained but also to show, as was done in Section 2, 
the role of realization theory: the coefficients of the power series are represented as Taylor 
coefficients of the transfer function of a colligation, which is holomorphic in a neighborhood 
of the origin. 



Theorem 3.4. Let oq, ai, a2, ■ ■ ■ be complex numbers such that the matrices Ij — TjT* have 

.00 



K negative eigenvalues for all sufficiently large j. Then the power series S{z) = ^JLo'^j^' 



converges in some disk \z\ < 6 where 6 > 0. 

Proof. Let 5^ = C be the complex numbers viewed as a Hilbert space in the Euclidean metric. 
Define cq, ci, C2, . . . by ( ^^) . Then by ( pl6|) , the matrices (|3.5| ) have k negative eigenvalues for 
all sufficiently large r, that is, the sequence Cq, Ci, C2, . . . belongs to ^i^. As in lokhvidov and 
Krem |]13|, pp. 312-314], construct a Naimark dilation for cq, ci, C2, . . . ; that is, we construct 
a Pontryagin space ^ that contains ^ isometrically gular subspace, and a unitary 

operator U G il(^) such that 

Cj = P^W\s, J = 0,1,2,..., 

where is the projection on ^ with range 5- Since is a regular subspace of we can 
write ^ = 9) Q) d where is a regular subspace of R. Let 

relative to this decomposition. We show that 

(3.12) ao = D and = CA'^-^B, m > 1. 

The cases m = 0, 1 are immediate. We prove the formula for assuming it is known for 
ao, . . . ,a^_i. By (^, 

SO it is the same thing to show that 

(3.13) c„+i = coCA'^-'B + ciCA'^-^B + ■ • ■ + Cm-iCB + c^D. 



Put 



Then 



A BY ( Aj Bj 



CD) \Cj Dj 



J >0. 



Am+l Brn+l\ _ ( A.^ Bm\ (A B\ _ f A^A + BmC A^B + BmD 

Cm+l Dm+lJ \Cm Dm) \C Dj \CmA + DmC CmB + DmD 

Since Dj = P^U^^ = Cj for all j > 0, Cm+i = CmB + CmD. This allows us to bring ( |3.13| ) to 
the form 

(3.14) CmB = coCA'^-^B + dCA'^-^B + ■■■ + Cm-iCB. 
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Dropping the factor B on the right in each term, we easily verify ( |3.14| ) by induction: the 
formula is evident for m = 1, and the inductive step follows from the identity Cm+i = 
CmA + CmC . This completes the proof of ( |3.12D . The identity ( p.l2[ ) implies that \aj\ < Kp^ 



for some positive constants K and p, and therefore the power series YI'jLq O'j^'' converges in 
a neighborhood of the origin. □ 

We can now relate Problem | to an indefinite form of the trigonometric moment problem. 

Let (^y,7r) be the set of all sequences {cj}°^o with cq = Cq such that the matrix Mr 
has K negative (z/ negative and tt positive) eigenvalues for all sufficiently large r. 

Problem II (Trigonometric moment problem). Let cq, Ci, . . . , c„_i be n complex numbers 
with Cq = Cq. Determine for which nonnegative integers k there is a sequence {cp}^Q in 
that extends the given numbers. Determine for which nonnegative integers v and ir there is 
a sequence {cpj^g ^i^.^r that extends the given numbers. 

This problem is an indefinite form of the trigonometric moment problem and it was con- 
sidered by lokhvidov and Krem [|r^, §19]. In the classical case, this concerns the Fourier 
coefficients, or moments, Cj = f e"'-'* dii{t), j = 0, ±1, ±2, . . . , of a nonnegative measure /j, 
on [0,27r). In this case, the matrix (cj_j)"j-^o is nonnegative for every n > 0, since 

n „ n p n 2 

^ Ck-,XkXj = AfcA.e-^e^-i)* dp{t) = 5^ A, 

for arbitrary numbers Aq, . . . , A„. When p is a probability measure, Cq = 1. The classical 
trigonometric moment problem is to extend given numbers Cq, Ci, . . . , c„_i with Cq = Cq to 
such a moment sequence. In the indefinite extension, we still speak of the "trigonometric 
moment problem," but the underlying function theory is not the same. 

We can show now that Problem | and Problem |T| are equivalent. 

Theorem 3.5 (Equivalence of Problems | and y). Assume that the numbers qq, . . . , a„_i 
and Co = l,Ci, . . . ,c„_i,c„ are connected as in (p.4[). Then Problem is solvable with the 
data ao, . . . , a„_i if and only if Problem is solvable with the data Cq, . . . , c„_i, c„. 



dfx{t) > 



Proof. Suppose that Problem | with the data oq, . . . , a„_i has a solution in S^. Let 

oo 
j=0 

be the Taylor expansion of this solution. By the necessary conditions for Problem | discussed 
above, Ij — TjT* has k negative eigenvalues for all sufficiently large j. Define c„+i, c„+2, . . . 
so that 

Cj = CqCIj — I + Ciaj_2 + ■ ■ ■ Cj-iOq 

for all j = 1,2,.... Then ( |3.6| ) implies that Mj has k negative eigenvalues for all j = 
0, 1, 2, ... . Therefore Cq, Ci, C2, . . . is a solution to Problem |I| with the data Cq, . . . , c„_i, c„. 

Conversely, assume that Problem |I| is solvable with the data Cq, . . . , c„_i, c„, that is, the 
numbers can be extended to a sequence co,Ci,C2, . . . in ^p^- Then the matrices ( pj.5D have 
K negative eigenvalues for all sufficiently large r. Reversing the process above, we obtain 
a sequence Oq, Oi, 02, . . . that extends Oq, . . . , a„_i such that the matrices Ij — TjT* have k 
negative eigenvalues for all sufficiently large j. By Theorem the series S{z) = J^JLo '^j^'' 
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converges in some disk |z| < 5 where 5 > 0, and by a theorem of Krem and Langer in [Jl7, 
Theorem 6.3], the function S{z) so defined belongs to S^. Thus Problem | is solvable with 
the data ao, . . . , a„_i. The argument for the classes '^u,tt and Su,tt is similar. □ 



We use a series of propositions from [O. The matrices Mo,Mi,M2, . . . that appear in 



the list below are Hermitian matrices of the form ( |3.5| ) defined for appropriate numbers 
Co = Co, Ci, C2, . . . , and n is any positive integer. Recall that for any Hermitian matrix A 
we write vr(y4) and z/(y4) for the numbers of positive and negative eigenvalues of A counting 
multiplicity. The signature of A is clA) = Tr{A) — Write |y4| for the determinant of 

A and p{A) = 7i{A) + u{A) for the rank of A. 

The difference p{Mn) — p(M„_i) is either 0, 1, or 2. 
If p{Mn) - p(M„_i) = 0, then 7r(M„) = 7r(M„_i) and z/(M„) = z/(M„_i). 
If p(M„) - p(M„_i) = 1, then either 7r(M„) = 7r(M„_i) + 1 and z/(M„) = z/(M„_i), or 
7i{Mn) = 7i{Mn-i) and z/(M„) = z/(M„_i) + 1 . 

If p{Mn) - p(M„_i) = 2, then 7r(M„) = 7r(M„_i) + 1 and z/(M„) = v{Mn-i) + 1. 
If |M„_i| 7^ 0, then there are infinitely many c„ such that p{Mn) = p(M„_i). 
If |M„_i| = and \Mp(^M„-i)-i\ 7^ 0, then there is a unique c„ such that p{Mn) = 



r 

2° 
3° 

4° 
5° 
6° 

7° 



9° 

10° 

11° 

12° 
13° 



p(M, 



n— 1 J 



The assumptions in 6°) imply that there is a unique extension (cj)°?,o of ('^i)i=o s^^'^ 
that p{Mj) = p(M„_i), j > n. 

There exists a c„ with p{Mn) = p(M„_i) if and only if \Mp(^M„-i)-i\ 7^ 0. 

If \Mr-i\ ^ and |M„_i| = • • • = |M^| = for some < r < p(M„_i) (|M_i| = 1 by 

definition), then p(M„) = p(M„_i) + 2. 

If |M„_i| 7^ 0, then for each = 1, 2, . . . , there are infinitely many c„, . . . , Cn+k-i such 
that z/(M„+fc_i) = z/(M„_i) + k and |M„+fc-i| 7^ 0. 

If |M„_i| 7^ 0, then for each £ = 1,2,..., there are infinitely many Cn, ■ ■ ■ , Cn+e~i such 
that TciMn+i-i) = vr(M„_i) + i and {M^+e-il 7^ 0. 

cr(M„_i) = sign (|Mj_i| |M,|), where, by definition, |M_i| = 1 and signO = 0. 



If p{Mj) is a constant p for all sufficiently large j, then |Mp_i| 7^ 0. 

Proofs. All of the citations below are from 
1° 
2° 
3° 
4° 
5° 
6° 
7° 



Corollary on p. 34. 
Theorem 6.2, p. 36. 
Theorem 6.3, p. 36. 
Theorem 6.1, p. 35. 

Theorem 13.1, p. 97, and Remark 1, p. 98. 
Theorem 13.2, p. 100, and Remark 1, p. 102. 
Corollary on p. 101 and Remark 1, p. 102. 
8°) The "if" part follows from 5°) and 6°), the "only if" part from Theorem 15.3, p. 119. 
9°) Proposition 3°, p. 121. 

10°) and 11°) It is enough to prove these statements for = 1 in 10°) and £ = 1 in 11°). To 
do this, we use the proof of Theorem 13.1, p. 97, and Remark 1, p. 98, to construct infinitely 
many extensions with |M„| > and infinitely many extensions with |M„| < (treat the 
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subcases |M„_2| 7^ and |M„_2| = separately using the argument on p. 99). Then 10°) 
and 11°) follow from 3°). 

12°) Theorem 16.1, p. 129. 

13°) Theorem 15.4, p. 119. □ 

Our solution of Problem II is presented in Theorem |3.6| . The first parts of the statements 
(a), (c), and (f) can be found in lokhvidov's book as Excercise 8 on pp. 133-134; in the 
interest of completeness we prove these statements as well. It is clear that a given sequence 
(cj)"~Q does not have any extension (cj)^q in if < z/(M„_i), and there is no extension 
in ?Py^^ if either v < z/(M„_i) or vr < 7r(Af„_i), because by l°)-4°), i^{Mj) and vr(Mj) are 
nondecreasing functions of j. If an extension (cj)°^o belongs to the class then it is possible 
that p{Mj) and hence also i^{Mj) tends to 00 as j — 00. Such an extension does not belong 
to any of the classes '^u,tt- According to 13°) a necessary condition for (cj)^o belong to 
is that |M^+^_i| ^ 0. 

Theorem 3.6. Let Cq = Cq, Ci, . . . , c„_i he given numbers, and define Mo,...,M„_i as 

in 

Assume |M„_i| 7^ 0. 

(a) There exist infinitely many extensions in ^y(M„_i), even infinitely many extensions in 
the smaller set ^j.(A/„_i),7r(M„_i)- 

(b) There exist infinitely many extensions in ^!/(Af„_i)+i/,7r(Af„_i)+7r for all u > and vr > 0. 

Assume |M„_i| = and \Mp(^M„-i)-i\ 7^ 0. 

(c) There is a unique extension in '^u{ai„^i); it belongs to ^i/(M„_i),7r(M„_i)- 

(d) There are no extensions in for z/(M„_i) < u < z/(M„„i) + dimkerM„_i; there are 
no extensions in '^^^j, if 

z/(M„_i) < u < v{Mn-i) + dimkerM„_i 

or if 

7r(M„_i) < TT < 7r(M„_i) + dimkerM„_i. 

(e) There are infinitely many extensions in ^u,tt for all pairs (z/, vr) with 

V > z/(M„_i) + dimkerM„_i and vr > 7r(M„_i) + dimkerM„_i. 
Assume |M„_i| = and \Mp(^M„-i)-i\ = 0. 

(f) There are no extensions in ^i/(a/„_i). 

(g) There are no extensions in if v < v{Mn-i) +dimkerM„_i; there are no extensions 
in ^u,-K if 

V < z/(M„__i) + dimkerM„_i 

or if 

7T < 7r(M„_i) + dimkerM„_i. 

(h) There are infinitely many extensions in %^u,n for every pair (z/, vr) with 

V > z/(M„_i) + dimkerM„_i and vr > 7r(Af„_i) + dimkerM„_i. 
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Proof. For any extension of the given sequence by numbers c„, Cn+i, ■ ■ ■ , we assume that 
M„, Mri+^ .... are defined as in 



(a) According to 5°) there are infinitely many c„ such that p(M„) = p(M„_i) = n. For 



I oo 



such M„ we have |M„| = and |Mp(M„)-i| 7^ 0. Hence by 7°) there is an extension (cj^j^g 
of icj)^~Q such that p{Mj) = p(M„_i) for all j > n — 1. Statement 2°) implies that 

z/(M,) = z/(M„_i) and 7r(M,) = 7r(M„_i), J > n - 1, 

and hence (cj)°^o belongs to ^,.{M„_i),7r{M„_i)- 

(b) By 10°) there are infinitely many numbers c„ such that z/(M„) = z/(M„_i) + 1 and 
|M„| ^ 0. Therefore p(M„) = p(M„_i) + 1 and by 3°), 7r(M„) = 7r(M„_i). After i/ steps, we 
obtain numbers c„, . . . , c„+i,_i such that 

\Mn+„-i\^0, v{Mn+u-i) = v, and 7r(M„+^_i) = 7r(M„_i). 

Using the same argument with 11°) instead of 10°), we obtain numbers c„+y, . . . ,Cn+u+-K-i 
(each of which can be chosen in infinitely many ways) such that 

\Mn+v+Tv-l \ ^ 0, v{Mn+u+T,-l) = l^, and 7l{Mn+u+n-l) = TT. 

Now (b) follows from (a). 

(c) According to 7°) there exists a unique extension (cj)°?,Q of (cj)"~Q such that 

p(M,) = p(M„_i), J > n. 

It follows from 2°) that also 7r(Mj) = 7r(M„_i) and ^{Mj) = z/(M„_i) for j > n. Therefore 
there exists a unique extension of {cj)'^zl in the class ^iy(M„_i) and this extension belongs to 
^i/(A/„_i),7r(Af„_i) (for the uniqueness part, note that by 3°) the equality v{Mn) = i^(M„_i) 
can only hold in the present situation when p(M„) = p(M„_i)). 

(d) and (e). By hypothesis 

(3.15) |M„_i|=0 and |Mp(M„_o-il ^ 0- 

The unique extension described in part (c) of the theorem cannot meet any of the conditions 
in parts (d) and (e); since for this extension p(M„_i) = p{Mn) = p(M„_|_i) = ■ ■ ■ , in parts 
(d) and (e) we need only consider extensions such that 

p(M„_i) = ■ ■ ■ = p(M„+fc_i) < p(M„+fe) 

for some A; > 0. In this situation ( ^.15| ) holds with n replaced hj n + k, and therefore we 
may restrict attention to extensions satisfying 

(3.16) p(M„_i) < p(M„). 

By 6°), ( p.l6|) holds for all but one choice of c„; in what follows, we assume that c„ is 
chosen so that ( |3.16|) is satisfied. The question then is if the sequence (cj)"^o can be further 
extended to an infinite sequence (cj)°^Q as required in (d) and (e). 

Case (i): p(M„) = n + l. 

Since p(M„__i) < nhj ( |3.15| ), by 1°) we must have p(M„_i) = n — 1. Thus dimkerM„_i = 
1, and hence part (d) holds vacuously. Part (e) also holds in this case. For by statement 
4°), iy{Mn) = v{Mn-i) + 1 and 7r(M„) = 7r(M„_i) + 1 and since M„ is invertible, part (e) 
follows from (a). 
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Case (ii): p(M„) <n + l. 

Then with r = p(M„_i), in view of ( |3.15| ) and ( p.l6| ), 

\Mr-l\ = |Mp(M„_i)-ll \Mr\ = --- = \Mn-l\ = |M„| = 0. 

Consider any extension of (cj)"^Q by a number c„+i. By ( |3.16| ), r < p(M„_|_i). Applying 9°) 
with n replaced by + 1, we obtain 

p(M„+i) = p(M„) + 2, 

and by 4°), 

z/(M„+i) = z/(M„) + 1 and 7r(M„+i) = 7r(M„) + 1. 

If p(M„+i) < n + 2, we can repeat this argument. We continue in this way for /c = 1, 2, . . . 
and extend (cj)"^q with any numbers c„+i, . . . , Cn+k, k = 1, 2, ... ; by 9°) and 4°), we have 
r < p{Mn+k), 

piMn+k) = p(M„) + 2k, 
u{Mn+k) = /^(M„) + k, 
n{Mn+k) = 7r(M„) + k, 

and 

\Mr-i\ ^ 0, |M,| = ■ ■ ■ = |M„_i| = |M„| = ■ ■ ■ = |M„+fc| = 0, 
provided p{Mn+k) = p{Mn) + 2k < n + k + 1. If equality holds, that is, 

k = ko:=n-p{Mn) + l, 

then Mn+ko is invertible and the process stops. Hence if such an extension of (cj)"^o can be 
continued to a sequence in a class '^u,Tr, then necessarily 

u>Uo:= z/(M„+fcJ = u{Mn) + ko = v{Mn) +n- p{Mn) + 1, 

TT > TTo := 7r(M„+fcJ = 7r(M„) + fco = vr(M„) + n - p(M„) + 1, 

and according to (a) and (b) each of the classes and contains infinitely many 
extensions. Thus the first part of (d) and (e) will follow once we show that 

Uq = z/(M„_i) + dimkerM„_i and ttq = 7r(M„_i) + dimkerM„_i. 

Since |M„_i| = 0, 12°) implies that 

a(M„) - (t(M„_i) = sign|M„_i||M„| = 

and since p(M„) > p(M„_i), we therefore have p(M„) = p(M„_i) + 2, and by 4°), z/(M„) = 
i/(M„_i) + 1 and 7r(M„) = 7r(M„_i) + 1. This implies that = z/(M„_i) + dimkerM„_i 
and also that ttq has the desired value. 

From the first part of (d) it follows that there are no extensions in ^u,it if 

u{Mn-i) <v < v{Mn-i) + dimkerM„_i, 

whatever the value of vr. By considering the sequence (— Cj)"~Q and its extensions (— Cj)^o 
and applying the results just proved (together with z/(— Mj) = 7r(Mj)) we find that there are 
no extensions in '^v^-k if 

7r(M„_i) < TT < 7r(M„_i) + dimkerM„_i 

whatever the value of p. 
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(f) is part of (g). 

(g) and (h). By 8°), ( p.l6| ) holds for any choice of Cn- This allows us to proceed by an 
argument which is similar to the proof of (d) and (e) above; in case (ii) there, the exact 
value of r is unimportant in order to obtain the conclusion. □ 

We can now deal with Problem |. According to Theorem |3.5| , we must apply the previous 
result to the case where cq = 1, n is replaced by n + 1, |M„| = |/„ — T„T^|, dimkerM^ = 
dimker (/„ — T„T^), and 

p(/„ - T„T„*) = p(M„) - 1, 7r(/„ - T„T:) = 7r(Af„) - 1, z/(/„ - T„T„*) = //(M^. 

Note that ^^ly^n corresponds to the class S^^^r' with tt' = vr — 1. We obtain the following 
solution for the Caratheodory-Fejer problem. 

Theorem 3.7. Let oq, . . . , a„_i be given numbers, and define Ti, . . . , T„ as in ( |3.1| ). 

Assume |/„ — TnT*\ ^ 0. 

(a') There exist infinitely many solutions of Problem ^ in S^^^-TnT*), even in the smaller 

set S^(/„_T„T*),7r(/„-T„T*)- 

(b') There exist infinitely many solutions in Si^^^ for all pairs (z/, vr) with v > v{In — TnT*) 
and TT > 7r(/„ - T^T*). 

Assume |/„ — T„T^| = and \Ip — TpT*\ ^ 0, where p = p{In — TnT*). 

(c') There is a unique solution in S^(/„_t„t*); it belongs to S^(/„_T„T*),7r(/„-T„T*)- 

(d') There are no solutions in Su for u{In — TnT*) < u < u{In — TnT*) + dimker J„ — TnT*] 
there are no solutions in Sy^^^ if 

u{In - TnT:) <v< v{In - T^T^) + dim kcr {In - TnT:) 

or if 

7r(/„ - TnT:) < TT < 7r(/„ - TnT:) + dimker (J„ - T„T;). 
(e') There are infinitely many solutions in S^^t^ for all pairs {u, vr) with 
v > ^{In - TnT:) + dimker (/„ - T„T^) and vr > 7r(/„ - T„T*) + dimker (/„ - T„T^). 
Assume |/„ - T„T*| = and\Ip- TpT*\ = 0. 
(f) There are no solutions in Su(^i^-t„t*)- 

(g') There are no solutions in if v < v{In — TnT:) + dimker (/„ — TnT:); there are no 
solutions m S^,,^ if 

V < u{In - TnT:) + dimker (4 - T^T^) 

or if 

n <Ti{In- TnT:) + dimker (J„ - r„T^). 
(h') There are infinitely many solutions in Sp^.,^ for every pair {u, tt) with 
V > y{In - TnT:) + dimker (/„ - T„T^) and tt > 7r(/„ - T^T^) + dimker (/„ - T^T^). 
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We mention a consequence of the solution of Problem |I| for the case v = v{In — TnT*). 

Corollary 3.8. Let ao,ai, . . . , a„_i be numbers such that In — T^T* has v negative eigen- 
values. 

(1) Ij In — TnT* is invertible, Problem^ has infinitely many solutions in S,^. 

(2) If In — TnT* is singular and p{In-i — Tn-iTn_i) = p{In — TnT*) , Problem^ has a unique 
solution in S,y. 

(3) // In — TnT* is singular and p{In-i — ^n-iXit-i) < Pi^n — TnT*), Problem ^ has no 
solution in S^- 

The results in [§] and [|10[ give a solution to the existence and uniqueness problems for 
the matrix versions of both the trigonometric moment problem and Caratheodory-Fejer 
coefficients problem in the indefinite case, but the question of obtaining a matrix analogue 
of (d')-(h') in Theorem |3.7| is open. 



4. A REMARK ON HOLOMORPHIC KERNELS 



The result below is used in Section ^ and is well known in particular cases. The general 
result is presumably also known, but we do not know a reference. For the convenience of 
the reader, we sketch a proof. 

Let K{w,z) = Yl^n=o^mnZ'^w^ be a holomorphic Hermitian kernel defined for \w\ < R 
and \z\ < R, with values in -C(^^) for some Krem space ^. For any nonnegative integer r, we 
may alternatively view the matrix (Cmn)mn=o ^ selfadjoint operator on = ^Q)- ■ -(Bd, 
where there are r + 1 summands on the right side, or as a kernel on a finite set. The number 
of negative eigenvalues of {Cmn)m n=o operator and the number of negative squares of 

(C'mn)m n=o ^ kernel coincide. 

Theorem 4.1. Let n be a nonnegative integer. Then sq_fr = k, if and only if 

^{CmnYm,n=0 — 

for all nonnegative integers r and equality holds for all sufficiently large r. 

We can formulate this result in another way. Let Nq be the set of nonnegative integers. 
Define a kernel C on No x Nq by 

C{m, n) = Cmn, m,n e Nq. 

Then sq.i^ = sq_C. The theory of Kolmogorov decompositions |^ gives a natural approach 
to this result, but we base our argument on similar notions for reproducing kernel Pontryagin 
spaces. 

Proof. Since a holomorphic Hermitian kernel has the same number of negative squares on 
subregions 0, Theorem 1.1.4], by a change of scale we may assume that R > 1. We may 
also assume without loss of generality that ^ is a Hilbert space. Let if| be the Hardy class 
of 5^- valued functions on the unit disk D. 

Assume that sq_K = k. By a method of Alpay 0, we define a bounded selfadjoint 
operator P on if| such that 

P: il-njz)-'f^K{w,z)f, weBJed, 
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and 

P: z"/^ fed, n = 0,l,2,.... 

where K{w,z) = J2n=o ^n{z)w'' , that is, An{z) = YjZ=o'^ranZ'^ for all n = 0, 1,2, For 

another account of the construction of P, see pO|, Theorem 8.4]. By the spectral theorem, 
we can write P = P+ + Pq + P_, where P± and Pq are selfadjoint operators corresponding 
to the spectral subspaces and S)q = kerP for the sets (0, oo), (— oo,0), and {0}. 

Since sq.i^' = k, dimi3_ = k. Let ^ be if|/kerP. Write [h] = h + kerP for the coset 
determined by an element h of H^. Define a nondegenerate inner product on M.q by 



Using \T^, Theorem 2.5, p. 20], complete .^o to a Pontryagin space ^ having negative index k. 
The cosets determined by the polynomials are dense in H^/kerP by |n, statement (i) on 
p. 20], and therefore {[-z"/] : / G 5^, n = 0, 1, 2, . . . } is a total set in ^. By construction, 

([z"^/i], [z-f2])^ = {Cmnfu /s)^, /i, G m, n = 0, 1, 2, . . . . 

Hence by [|, Lemma 1.1.1], the matrix {Cmn)mn=o ^as at most k negative eigenvalues for all 
r = 0, 1, 2, . . . and one such matrix has exactly k, negative eigenvalues. Since the number of 
negative eigenvalues of {Cmn)m n=o ^ nondecreasing function of r, this number is k for all 
sufficiently large r. 

Conversely, assume that the matrix {Cmn)mn=o at most k negative eigenvalues for all 
r = 0, 1,2, . . . and exactly k negative eigenvalues for all sufficiently large r. By what we 
showed above, if we can only show that sq.i^' < k, it will follow that sq.i^' = k. Let Nq be 
the set of nonnegative integers, and define a kernel C on Nq x Nq by 

C{m, n) = Cmn, m,n e Nq. 

Our hypotheses imply that sq_C = /t. By |P, Theorem 1.1.3], there is a unique Pontryagin 
space Sjc of functions h = {/in}^o on No with reproducing kernel C. This means that for 
each m G No and / G 5^, the sequence C(m, ■)/ = {Cmnf}'^=o belongs to Sjc, and for any 
element h = {/i„}5^q of Sjc, 

By Theorem 1.1.2], we can represent the kernel C in the form 

Cmn = A^Am, m,n ENq, 

where for each k G No, Al is the evaluation mapping on Sjc to d: Al ({/injJJLo) — ^k- By 
the Cauchy representation, the operators Cmn are uniformly bounded, and therefore for w 
and z in a suitable neighborhood of the origin, 

oo 

K{w,z)= J2 A*^AmzV = A{wyA{z), 

m,n=0 

where A{z) = Ylm=o^"iZ"^- The values of A{z) lie in the Pontryagin space Sjc, which has 
negative index k. The restriction of K{w, z) to a suitable neighborhood of the origin thus has 
at most K negative squares, and since the number of negative squares is independent of the 
domain (see 0, Theorem 1.1.4]), sq_K < k. As noted above, this implies that sq.i^' = k. □ 
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